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Field of the invention 

* 

Printing of electronic documents 

6 The invention relates to printing of electronic documents, and in particular to 
printing of documents that include bar-codes. The invention also relates to a 
computer readable medium that contains an electronic document and a 
document processor that contains such an electronic document. 

Background Art 

10 In electronic document processing a distinction is made between capabilities 
granted to authors of documents and to users of documents. Authors use 
authoring software to create documents and distribute electronic files that 
represent the documents to users, via the Internet for example. Users use 
viewer software to view the documents on their own computer, with no, or very 

15 limited editing capability. The Adobe Acrobat Reader (R) is an example of a 
computer program that can be used to view and print electronic documents. 

Advanced document viewer software like Adobe Acrobat Reader (R) supports 
interactive "forms". An electronic form is an electronic document that has been 
created by an author, in which the author has defined one or more "fields" that 

20 can be filled in by users of copies of the document. When the viewer software 
runs on the computer of the user, and the user loads an electronic form, the 
software permits the user to enter data at specific positions in the electronic 
form, as defined by the fields. When the copy of the document is subsequently 
printed the data is printed at the specific positions in the document, so that 

25 the printed document becomes partly specific to the user. 
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Some electronic documents include bar-codes to facilitate processing of the 
printed version of the documents. Bar codes are of course well known per se 
and include not only extremely familiar bar codes made up of vertical bars in 
ink against an uninked background, but also other dedicated standardized 
5 machine readable patterns of geometrical elements such as configurations of 
inked polygons (in particular rectangles or hexagons) against a background. In 
this sense the term bar code, as also used herein, is not limited to codes made 
up of bars, but extend to any printed geometrical pattern for standardized 
machine encoding and decoding. In particular, bar codes ensure that the 
10 process of data capture from the printed documents will later take 
considerably less work. 

It is not difficult to add a static bar code at the time of authoring. Any static 
bar code can be added by including picture data that defines a bit map of the 
bar code. It would be desirable that bar codes could also be printed dependent 
15 on data that has been entered by the user into the fields in a form, preferably 
in addition to rendering in normal human readable characters. In this case it 
is desirable to generate the bar code at the document processor, once the form 
is filled. 

In one implementation, this can be realized by making use of an installed bar 
20 code generation library at the user computer and including function calls to 
this library in the electronic document to generate bar codeB. However, this 
makes the distribution of electronic documents dependent on installed 
programs. The author of the document has no control over these programs. 
Electronic documents may thus have different effects on different user 
25 computers, or may not even work at all when no library is installed. 

Another implementation uses a bar-code "font" that defines bar-code symbols 
assigned to respective characters. The author of a form ensures printing of a 
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bar code by specifying that data entered in a field should be printed using the 
bar-code font instead of conventional digits. 

When the necessary font is not installed on a computer, problems arise when 
the document has to be printed. More generally, the use of commands to print 
5 a string of characters with a specific font is an inflexible solution, which limits 
the kind of bar codes that can be printed. Other than by supplying different 
characters the generated bar code cannot be adapted to make the bar code 
document or user specific. 

These problems can partly be solved by embedding a bar code font definition in 
10 the electronic document. The font definition in the document defines a closed 
collection of geometrical shapes, one for each possible character, that should be 
printed to render respective characters. However, this solution still does not 
overcome all problems associated with fonts. Some two dimensional bar codes 
cannot even be printed at all as characters printed with a font. For example, 
15 some two dimensional bar codes define a two dimensional matrix of positions 
where spatial blocks must be printed to represent bits of codewords that are 
derived by compacting characters. The bit positions for a codeword form a 
respective spatial block in the printed document, but the blocks need not all be 
arranged in rows or columns, and may even not be rectangular. Such an 
20 arrangement of blocks cannot be printed by printing the blocks font symbols 
selected by successive characters. Moreover, printing with a font does not 
support computations that are useful for character encoding, such as 
compaction and generation of error correction symbols. Also, the same 
geometrical shape must always be used for the same character. 

25 An additional problem is that unscrupulous persons might attempt to tamper 
with the printed document, so that false data will be captured when the bar 
code is captured, by physically replacing a bar code of a document with a 
different bar code that is not consistent with the information printed with 
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human readable characters. Such a false bar code can easily be generated 
when a commonly available standard bar-code font is used to generate the bar 
codes in a document. 

Summary of the invention 

5 Among others, it is an object of the invention to enable printing of electronic 
forms with bar codes that encode user defined data, in which the bar codes can 
be generated more flexibly. 

Among others, it is an object of the invention to enable generation of bar codes 
dependent on user defined data without having to rely on pre-installed 
10 modules in a user computer such as fonts or libraries. 

Among others, it is a further object of the invention to take measures against 
tampering with bar codes in a printed version of an electronic form 

Among others, it is a further object of the invention to make it possible to 
include any kind of two dimensional bar code that encodes user entered data in 
L5 a printed version of an electronic form. 

Among others, it is a further object of the invention to make it possible to 
include bar codes, without needing to embed a font definition in the electronic 
form. 

The invention provides for a method of obtaining printed instances of a 
20 document. According to the invention the document contains an embedded 
program, for controlling printing of geometrical elements of a bar-code in an 
instance of the document, dependent on user data entered in an input field in 
the document. The embedded program is linked to the user data input field in 
the sense that, when the document is printed the program will be called with 
25 the string from the field as argument; thus there is preferably a freedom to 
choose the program that is linked to a field. Different programs may be linked 
to different fields, or the same program could be linked to different fields. 
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Each program uses codewords, which are numerical values that each represent 
a respective character that has been entered in the field, or compactions of the 
characters, or error correction codewords derived from the characters etc. The 
bar code in the printed document is made up of a number of different areas, 
5 each containing a configuration of geometrical elements, each configuration 
representing a respective codeword, in the sense that after scanning the 
barcode each of the codewords can be decoded from a respective configuration 
of all printed geometrical elements and the background in a respective one of 
the areas. The program generates commands to print individual geometrical 

10 elements of configurations of elements that, as a configuration, represent a 
codeword in the respective area of the bar code. The geometrical elements are 
for example polygons (e.g. rectangles or hexagons) for which printing 
commands exist for on the printer, bo that the printer does not need to support 
specific commands for printing bar codes, and the generated commands each 

X5 command printing one such general purpose geometrical element. 

Preferably, the embedded program has the flexibility to make the 
configurations dependent on the specific area in the printed document in which 
each codeword is represented. Each area corresponds to a respective codeword 
and contains a configuration of all geometrical elements and the background 
20 that represent the codeword, no geometrical elements that represent other 
codewords are contained in the area. The program may select to generate 
commands to draw any one of a number of different configurations to represent 
a codeword, dependent on where the codeword represented in the printed 
document. 

25 Because the program is embedded in the electronic form (i.e. the program 
travels with the document and does not need to be installed separately) a 
general purpose viewer may be used, which is not specifically prepared to 
generate bar codes or even two-dimensional bar codes. An Adobe Acrobat (R) 
viewer may be used, for example. 
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Any kind of two dimensional bar-code may be drawn in this way, including for 
example bar codes that use a map of differently 6haped areas within the bar 
code, wherein each area represents a respective codeword and contains a 
configuration of all geometrical elements and the background that represent 
5 the codeword with the particular shape of the area. Similarly an area in which 
a codeword is represented may contain disjoint parts that are separated by 
areas in which other codewords are represented. 

The embedded program controls all the properties of the printed geometrical 
elements that, together, form the printed bar code* Because an embedded 

10 program is used, the configurations of geometric elements of the bar code can 
be flexibly adapted in ways that will not affect the result of decoding of the bar 
code, in so far as the bar code is decoded according to the standard that defines 
the bar code. The adaptations can be used to communicate additional visual 
information by means of the bar code, so that the additional visual information 

15 is preferably prima facie recognizable for humans (i.e. without having to 
decode the bar code, and if desired irrespective of the codewords). 

The additional information may include information that makes it difficult to 
replace the bar code unnoticeably in a printed document. The additional 
information may also include information that represents a company logo, for 
20 example. Preferably, the embedded program is arranged to make adaptations 
to the bar code so that different geometrical elements within the same area 
(which contains all geometrical elements and their background that represent 
a codeword and no geometrical elements or background that represent other 
codewords from the bar code) can be adapted independently. 

25 The adaptations may involve adding geometrical elements for use in the 
printed the bar code, so that the added elements are recognizable by 
themselves when printed, for example because they are in a different color 
from other elements of the bar code, or so that the added elements are 
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recognizable in combination with elements that are added to the printed 
document outside the bar code, for example as the extension of lines added to 
the printed document. The adaptations may also involve changing the color or 
grey level density of selected geometrical elements of the bar codes. The 

5 adaptations may also involve removing geometrical elements of the bar codes 
altogether, if the removal can be corrected by an error correction mechanism 
defined for the bar code. The adaptations may also involve to modify certain 
geometrical elements from a bar code so that a geometrical element of a first 
bar code is formed by a second bar code (encoding another string of characters), 

10 preferably of a different type, without affecting later decoding of any of the 
first or second barcode, creating the concept of "sub barcode in barcode". 

The invention also provides for an electronic form that contains an embedded 
program of machine executable instructions to control drawing of elements of a 
bar code in a printed version of the electronic form, dependent on data entered 
15 by a user into fields of the electronic form. With such a form the user is 

enabled to fill in the data to be represented by the bar code interactively using 
a document viewer, without being permitted to edit the document in its 
entirety. Such electronic forms can be distributed as messages via the Internet 
or on data carriers such as magnetic or optical disks. 

20 The invention aho provides for a method for authoring an electronic form by 
editing an embedded program for generating bar codes, so that effectively the 
bar code is authored to make it user defined data or even document specific, 
within the restrictions imposed by decodability. 

25 Brief description of the drawing 

These and other objects and advantages aspects of the invention will be 
illustrated using the following figures 
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Figure 1 shows a document processing system 

Figure 2 shows a printed form 

Figure 3 shows a flow chart 

Figure 4 shows a further printed form 

Figure 5 shows a bar code 

Figure 6 shows a bar code 

Figure 7 shows a bar code 



Detailed description 

10 

Figure 1 shows a document processing system, containing a document 
server 10, a network 12, a document processor 14, an input device 16 and a 
printer 18. Document server 10 and document processor 14 are coupled to each 
other via network 12, which may be the Internet, for example. Document 

15 processor 14 is coupled to input device 16 (a keyboard, for example) and 
printer 18. In operation document server 10 transmits electronic document 
data, in the form of a PDF file, for example, to document processor 14. 
Document processor 14 uses the electronic document data to control printing 
by printer 18. Typically, document processor 14 executes a browser program, 

20 such as Adobe Acrobat Reader (R) that uses the electronic document data as 
instructions to control the information printed on a printed page. 

Figure 2 shows a typical printed document page 20. Page 20 contains 
lines of text 21, whose content is determined by the electronic document data. 
Page 20 also contains a field 22 whose content is at least partly controlled by 

25 user input information entered by a user on input terminal 16 (more than one 
such field may be present). Furthermore, page 20 contains bar code area 24 
whose content is also at least partly controlled by the user input information. 

Document processor 14 has at least two functions: it generates an image 
of the content of the document on a display screen as a function of the 

30 electronic document data received from document server 10, and upon a 
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command of a user it generates commands for printer 18 to control the content 
of the printed content page 20 as a function of the electronic document data. 
Under control of instructions in the electronic document, document processor 
14 also accepts user input information from input terminal 16. Document 
5 processor 14 adapts the commands that it supplies for printer 18 to print the 
document, dependent on the user input information in a way controlled by 
instructions from the electronic document data. 

The electronic document data contains instructions for document 
processor 14. The instructions include first instructions of a known type to 

10 generate predetermined (authored) text or graphics of the document, i.e. 

irrespective of any user input. The instructions include second instructions of a 
known type to receive user input information from input terminal 16. Second 
instructions may define an input, such as a field in a PDF file, for example, 
that has to be displayed when an image of the electronic document is 

15 displayed. The second instructions also define one or more instructions that 
have to be executed when the user has entered user input information into the 
field. 

Furthermore, the instructions include third instructions that define 
what commands have to be generated for printer 16 to draw a bar code 

20 responsive to user input information. The bar code may conform to any 

standard bar code definition. A well known bar code standard, for example, 
defines bar codes made up of a series of successive groups vertical dark bars 
alternating with lighter bars. Each group encodes a character. The widths of 
the bars in each group are selected dependent on the encoded character. Other 

25 bar codes include standards that define two dimensional bar codes made up of 
a collection of light and dark polygons at positions determined by the encoded 
codewords, or a collection of lines at angles selected dependent on the encoded 
information etc. It should be noted that the words "bar code", as used herein, 
covers all these standards and has a generalized sense of any standardized 
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system of printed machine interpretable elements, not limited to the use of 
vertical bars. 

In the case when a PDF file is used as an electronic document, for 
example, the document contains instructions in machine readable format, 
5 which are effectively equivalent to the following human readable instructions: 
function generateBarcode(list of codewords) 
{ instructions to generate printer commands that draw 

configurations of geometrical elements of the barcode (such as 

rectangles), each configuration representing a codeword from the 

list 

} 

function encodeString(string) 

{ instructions to encode string values into codewords, and adding 
aditional elements such as checksum values and error correction 
codewords 

} 

var field - this.getField("myFieid") 
define response to editing the field as 
generateBarcode(encodeString(field.value)); 



Figure 3 shows a flow chart of the process executed by document 
processor 14 under direction of the third instructions. In a first step 31 the 
third instructions instruct document processor 14 to supply the user input 
10 information that affects the bar code, typically in the form of a string of 
character information (representing, for example, a number entered by the 
user). Optionally, additional information that affects the bar code is supplied, 
the additional information being derived from the electronic document data as 
transmitted. 

15 In a second step 32, the third instructions instruct document processor 

14 to encode the user input information and the optional additional 
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information into a list of codewords that has to be represented in the bar code. 
Encoding involves for example compacting combinations of characters from 
different positions in the string into codewords, and adding error detection 
and/or correction codewords. 

In a third step 33 the third instructions instruct document processor 14 
to take one codeword of the list of codewords that has to be processed. If the 
list is empty the flow chart ends. 

In a fourth step 34 the instructions instruct document processor 14 to 
generate commands for printer 18 to draw basic geometric shapes (such as 
rectangles or hexagons) with specified color, height and width at a specified 
position in a configuration of geometric shapes that represents this codeword 
in an area of the bar code in the printed document, in the sense that the 
codeword can be decoded from the geometrical elements and their background 
in the area. The location and optionally the shape of the area is determined by 
the position of the codeword in the list. The third instructions instruct 
document processor 14 to generate a plurality of commands to print the bar 
code in terms of a plurality of geometric elements that represent the codewords 
in a specified configuration (Note that a geometric element, as used herein, is 
not a whole bar code configuration that represents a codeword, but merely one 
of a number of elements of a basictype (such as rectangles or hexagons) from 
which any bar code is composed). 

For example, the third instructions instruct document processor 14 to 
generate commands for printer 18 of the form 

• • « * 

Set Color <first color value> 

Draw Rectangle < l 8t position value l flt width value and l 6t height value> 
Set Color <second color value> 

Draw Rectangle < 2 nd position value 2 nd width value and 2 nd height value> 
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SetColorfa^ color value) 

Draw Rectangle < n th position value n fcb width value and n th height value> 

At the end of the fourth step 34 document processor 14 removes the selected 
5 codeword from the list of codewords that has to be processed and returns to 
third step 83. It should be appreciated that, in case of a linear bar code, the 
commands preferably control printer 18 to draw bar codes from successive 
codewords from the list which are at geometrically linearly successive positions 
in the bar code area, However, the sequence of the commands may differ from 

10 the geometrical sequence. In particular in case of a two dimensional bar code a 
random sequence, not determined by the geometrical position may be used. 

The third instructions may be included in the electronic document for 
example as a series of instructions in a script language such as JavaScript for 
execution when the documents processor 14 generates commands for printer 

15 18 sifter user input information has been entered, or as a function definition, 
the function being executed when the documents processor 14 generates 
commands for printer 18 after user input information has been entered. 

The third instructions are adapted to create the configurations in the 
printed information in bar code area 24 dependent on the particular area. That 

20 is, the same codeword will cause the embedded program to generate commands 
to print different configurations, dependent on whether the codeword is 
represented in one area or another, not just the same configuration translated 
to another area. 

The dependence on the area can take different forms. In one 

25 embodiment the configuration is adapted differently in different areas in a way 
that does not affect the information that can be retrieved from bar code area 24 
when the bar code is decoded according to its standard definition. This may be 
used for example to make it difficult for unscrupulous persons change the bar 
code after the document has been printed. Another application is the addition 

30 of human noticeable information to the bar code without altering the 
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information that will be decoded when the bar code is read according to its 
standard definition, for example by adding a simple logo etc. 

For example, most bar code standards do not specify the colors that 
should be used for encoding the bar codes, or specify only a range within which 
a contrast between different colors should lie (or the range of any other 
parameter). In the further embodiment the third instructions direct document 
processor 14 to vary the color of individual geometrical elements of the bar 
code dependent on information from the electronic document and/or user input 
information at predetermined positions in the bar code so that this does not 
affect the information that will result when the bar code is decoded. 

As another example, most bar code standards provide for decoders that 
work properly even if there are some meaningless lines in the bar code or if 
elements of the bar code have been obliterated, or printed unsharply . This is 
compensated for by error correction techniques, or optical techniques. In an 
alternative embodiment the third instructions direct document processor 14 to 
or add or remove elements in the bar code in the printed document, or print 
selected elements as composites of smaller elements, that are selected 
independent of the string that is encoded in the bar code, but dependent on 
other information from the electronic document, so that this does not affect the 
information that will result when the bar code is decoded. 

Figure 4 shows an example of a printed document that has been adapted 
in this way. In this example the third instructions have caused lines 40 to be 
drawn that extend over part of the text and over the bar code area. The angles 
of orientation of the lines are selected specific to the printed document, for 
example at random or dependent on the user input information. Thus, when 
an unscrupulous person replaces the bar code by another bar code with lines at 
a different single this will be immediately noticeable. 

Figure 5 shows a two dimensional bar code in which some elements 
have been removed. The bar code will be decoded according to a bar code 
standard that normally defines the generation of bar codes in terms of a set of 
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configurations, each for representing a different codeword, that does not 
include any configuration with a white horizontal line in it. It is assumed that 
this standard provides for correction of errors, including some errors that 
result in a white line. According to an aspect of the invention the third 
instructions have caused an area 50 with a white line to he created in the bar 
code at a predetermined position, which thus does not conform to the standard, 
but can still be read. A human observer could verify that a bar code particular 
to the input field is present in the printed form by verifying the presence of the 
whiteline. Similarly, elsewhere in the barcode a black line has been created. 

Figure 6 shows a two dimensional bar code in which the geometrical 
elements of a human readable word has been printed in the region occupied by 
the geometrical elements of the bar code. Again it is assumed that the bar code 
standard provides for correction of any errors induced by the presence of the 
word. 

As an another application color differences may be introduced between 
geometrical elements that are treated as equal during decoding. For example, 
all geometrical elements in a horizontal rectangle that runs across a two- 
dimensional bar code may be given a color that differs from the color (or colors) 
of geometrical elements outside the rectangle. In a one dimensional bar code, 
similarly, the vertical bars that make up the bar code may each be printed as a 
composition of blocks of different colors. Thus a human readable message can 
be included in the bar code. It should be appreciated that the polygons that 
receive different colors may be selected as needed for the message, 
independent of the codeword that is represented: different polygons in a part of 
the bar code that represents one codeword may receive different colors. 

Figure 8 shows two bar codes a first bar code comprises vertical bars, 
and one of the bare forms a second bar code. The bar codes are arranged so 
that both the first and the second bar code can be decoded. In this case, when 
the embedded program generates commands to print the first bar code, the 
embedded program has to generate a command to print the one bar with a 
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certain width, the embedded program adapts the commands used for printing 
this one bar dependent on the information that has to be represented in the 
second bar code. It will be appreciated that more than one of the bars of the 
first bar code may be treated in this way. 

It will be appreciated that many other kinds of modifications of the bar 
codes are possible that do not affect the information that will be decoded when 
the bar code is read. 

In one embodiment the third instructions used to realize this type of 
modification take the form of 

function drawCodeword(location, codeword, additionallnformation) 

{ 

if (codeword =S 1) 

drawElement(location+Rl 1, additionallnformation) 
drawElement(location+Rl2 , additionallnformation) 
drawElement(location+R13 , additionallnformation) 

• ■ • • 

end if 

if (codeword =S2) 

drawElement(location+R2 1, additionallnformation) 
drawElement(location+R22, additionallnformation) 
drawElement(location+R23, additionallnformation) 

• • ■ * 

end if 

other codeword 

} 
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Si, S2 etc. are constants that correspond to the different codeword values that 
can be represented; Rll, Rl2, R13,... are constants that represent the offset 
values of the different geometric elements that represent the codeword, 
relative to the location of the bar code area, 
5 In this example additional information is supplied in addition to the codeword 
that is represented. The additional information parameter is used to modify 
the bar code in a way that does not affect later decoding of the barcode. In the 
example, a function "drawElement" is called a number of times. Each call has 
a location as argument to ensure that calls for a predetermined configuration 
10 of elements are executed, relative to a location of the bar code. The calls 

depend on the codeword that is represented, but are executed irrespective of 
the additional information, which is passed as an argument in the call6. An 
example of the implementation of drawElement is 

15 function drawElement(location, additionallnformation) 

{ 

if (overlap (location, additionallnformation)) 
issuefsetColor RED") ; 

else 

20 issueCsetColor BLACK"); 

end if 

issueCmoveW+location); 
issue ("printRectangle W, H"); 

} 

25 

The function drawElement issues commands "setColor", "moveTo" and 
"printRectangie" to the printer, which command printing of a rectangle with a 
certain width and height, color and position (in other examples hexagons 
might be used instead of rectangles). In the example, the issued setColor 
30 command depends on the additional information: when the location at which 
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the rectangle is to be drawn overlaps an area specified by the additional 
information a command to set the color to red is issued to the printer; 
otherwise a command is issued to set the color to black (the function "overlap" 
tests for this condition). It is assumed here that switching from red to black 
5 does not affect later decoding of the bar code. 

It should be appreciated that the described program is merely an 
example. Similarly, the printer commands are shown by way of example only; 
any appropriate type of printer command may be used. Without deviating from 
the invention other programs may be used, in which the same or a different 

10 effect may be realized in another way. For example, commands to print certain 
rectangles at certain locations may be suppressed altogether, or commands to 
print additional rectangles may be added. In case of a two dimensional bar 
code, the selection of the configuration (performed by the "if statements" in the 
function for representing the codewords) may depend on the position where the 

15 codeword is represented in the bar code, as specified for example by the 
additional parameters. 

Furthermore, although an embodiment of the invention has been 
described using network 12 between document server 10 and document 
processor 14 to transport the electronic document data as an internet message 

20 signal, it will be clear that other means of transport may be used, for example 
by providing the electronic document data on a disk, such as a floppy disk or 
an optical disk such as a CDROM Similarly, although a local printer 18 has 
been shown, it should be understood that document processor 14 may in fact 
produce a further electronic document, which includes the bar code, for later 

25 printing at any convenient place and time. 

Preferably, the document authoring program that the author uses to 
create the document provides for assembly of the embedded program in such a 
way that the author can adapt the bar code generation to the document, so 
that a document specific bar code is generated. For this purpose a set of 

30 building blocks programs may be provided that the author can use to assemble 
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the embedded program when authoring the document, using for example a 
conventional text editor. Thus, in the example above, the functions 
drawBarcode Codeword and drawElement could be provided as building blocks, 
the author programming in the embedded program with what argument 
5 "additionallnformation" the function drawBarcodeCodeword will be called for a 
given field. 

In this way, the author also creates certain information in the bar code 
area that can be unique to the document. The use of the building blocks, such 
as functions like drawCodeword and drawElement, ensures that the added 

10 information does not affect later decoding. It will be understood that other 
ways of programming may be provided, for example by providing different 
functions or different parameters to specify the additional information. Highly 
structured forms of editing may be used, for example calling only for entry of a 
string that has to be human recognizable in the bar code, in which case the 

15 authoring software takes care that the embedded program is arranged in such 
a way that the specified string will be recognizable. Alternatively, less 
structured forms may be used, which provide more varied control over the 
embedded program. 



